public class Hannuota {
    public static void func(int n, char pos1,char pos2,char pos3) {
        if (n == 1) {
            move(pos1,pos3);
            return;
        }
        func(n-1,pos1,pos3,pos2);
        move(pos1,pos3);
        func(n-1,pos2,pos1,pos3);
    }
    public static void move(char pos1, char pos2) {
        System.out.print(pos1 +"->"+ pos2 + " ");
    }

    public static void main(String[] args) {
        func(5,'A','B','C');
    }
}
